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© Kanalzugriffsverfahren fur ein als Bus-System konfiguriertes lokales Ubertragungsnetz 

Bei einem Kanalzugriffsverfahren fur ein als B ussy stem a su 

konfiguriertes lokales Ubertragungsnetz fur Nachrichten mit 1 

Paketeinteilung ohne zentrate Steuerung, bei dem jede sen- 
dewillige Station den Ubenragungskanal abhdrt und abhan- 
gig vom Zustand des Obertragungskanals ihre Nachricht 
absetzt, und bei dem im Falle einer Kollision von Nachrichten 
auf dem Ubertragungskanal eine Unterbrechung der Nach- 
richtenubertragung und eine Kollisionsaufldsung in einer 
Auflosungsphase erfolgt, warden die Pakete in einer der 
zunehmenden Restlange bzw. Restausgabezeit entspre- 
chenden Reihenfolge ubertragen. Die mit Ende einer Kolli- 
sion beginnende Auflosungsphase besteht aus gegebenen- 
falls mehreren Zeitabschnitten, in denen jeweils die Ober- 
tragung fur die Pakete von Nachrichten vorbestimmter Lan- 
ge bzw. Restausgabezeit f reigegeben wird. 
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Beschreibung 

Die Erfindung betrifft ein Kanalzugriffsverfahren fur 
ein als Bussystem konfiguriertes lokales Obertragungs- 
netz ftir Nachrichten mit Paketeinteilung ohne zentrale 
Steuerung, bei dem jede sendewillige Station den Ober- 
tragungskanal abhort und abhangig vom Zustand des 
Obertragungskanals ihre Nachricht absetzt, und bei 
dem im Falle einer Kollision von Nachrichten auf dem 
Obertragungskanal eine Unterbrechung der Nachrich- 
tenubertragung und eine Kollisionsauflosung in einer 
Auflosungsphase erfolgt. 

Bei einem derartigen Verfahren fur Netzwerkzugang 
ist es das grundlegende Prinzip, daG jede sendewillige 
Station spontan auf den Obertragungskanal zugreifen 
kann. Dabei mussen Koltisionen moglichst vermieden 
werden. Jede Station, die eine Nachricht auszusenden 
hat, pruft den Obertragungskanal darauf, ob er besetzt 
oder frei ist 1st er fret, so wird die Nachricht abgesetzt. 
Kommt es dabei zu einer Kollision, weil ein anderer 
Teilnehmer, der den Obertragungskanal ebenfalls ge- 
priift und frei vorgefunden hat, gleichzeitig sendet, so 
wird diese Kollision erkannt, und beide Stationen wie- 
derholen ihren zunachst vergeblichen Versuch, wobei 
durch aktivierte Zufallsgeneratoren eine zufallige Zeit- 
verschiebung bei beiden beteiligten Stationen einge- 
fuhrt werden kann. Es wird daher mit groBer Wahr- 
scheinlichkeit anschlieBend nur jeweils eine Nachricht 
auf den Obertragungskanal gegeben. Fur diese Art der 
Nachrichtenvibertragung ist stets ein sogenanntes Ober- 
tragungsprotokoll maBgebend. Das bekannteste ist das 
sogenannte CSMA/CD-Verfahren (carrier sense multi- 
ple access with collision detection). 

Jede Station des Nachrichtenubertragungsnetzes 
muQ zu ihrer Steuerung gemafi dem vorgegebenen 
Obertragungsprotokoll eine Steuereinheit enthalten, 
wodurch gewahrleistet wird, daB alle Stationen gleich- 
artig arbeiten. Bei dem eingangs beschriebenen Kanal- 
zugriffsverfahren kann sich bei hoher Belastung des 
Obertragungskanals durch dann haufigere Kollisionen 
die Effizienz des Gesamtsystems verschlechtern, was 
durch eine langere mittlere Datentransferzeit in Er- 
scheinung tritt. Mit der Einfiihrung neuer Datenubertra- 
gungsdienste mit groQen Informationsmengen, z.B. Zu- 
griff zu verteilten Speichern oder BildObertragung, wird 
die Belastung der Nachrichteniibertragungsnetze hd- 
her. Oblicherweise liegt die Grundlast in einem Daten- 
netz unter 10%, jedoch treten mit standig steigendem 
Verkehrsaufkommen zunehmend auch Lastspitzen im 
Bereich von 30 bis 40% und mehr auf. Infolgedessen 
besteht die Gefahr einer Oberlastung sowie unzumut- 
barer Anwortzeiten fiir die Benutzer. 

Man hat bereits versucht, die Zahl der Kollisionen, die 
bei einem Verfahren eingangs genannter Art zwangs- 
laufig auftreten, dadurch zu verringern, daB man beson- 
ders gimstige Algorithmen zur Kollisionsauflosung ent- 
wickelt hat. 

Auch wurden zum Verkurzen der Datentransferzeit 
bei der Dateniibertragung in Paketubertragungsnetzen 
Prioritaten zur Diskussion gestellt, wobei die Pakete in 
jeder Paketvermittlungseinrichtung nach ihrer Lange 
sortiert und kurze Pakete bevorzugt ubertragen wer- 
den. Dabei wurden aber nur kollisionsfreie Systeme mit 
zentraler Steuerung in Betracht gezogen und keine we- 
sentlichen Verbesserungen erzielt, weil die Paketlangen 
nur relativ schwach streuen. 

Die Erfindung geht von der Oberlegung aus, daB 
MaOnahmen zur Kollisionsauflosung allein nicht we- 



10 316 Al 

2 

sentlich zu einer entscheidenden Verbesserung der mitt- 
leren Transferzeit beitragen konnen, solange nicht daftir 
gesorgt wird, daB die Zahl aufzulbsender Kollisionen 
minimal gehalten wird. Dies kann aber nur durch eine 
5 Optimierung des Kanalzugriffsverfahrens selbst gesche- 
hen. 

DemgemaB ist es Aufgabe der Erfindung, ein Kanal- 
zugriffsverfahren fur ein verteiltes System ohne zentra- 
le Steuerung anzugeben, bei dem die Zahl moglicher 

io Kollisionen verringert ist und gleichzeitig die mittlere 
Transferzeit verkurzt wird. 

Ein Verfahren eingangs genannter Art ist zur Losung 
dieser Aufgabe erfindungsgemaB derart ausgebildet, 
daB die Nachrichten in einer der zunehmenden Restlan- 

15 ge bzw. Restausgabezeit entsprechenden Reihenfolge 
ubertragen werden, und daB die mit Ende einer Kolli- 
sion beginnende Auflosungsphase aus gegebenenfalls 
mehreren Zeitabschnitten besteht, in denen jeweils die 
Obertragung fur die Pakete von Nachrichten vorbe- 

20 stimmter Restlange bzw. Restausgabezeit freigegeben 
wird. 

Ausgangspunkt fur diese Losung der gestellten Auf- 
gabe ist die Beobachtung, daB in den meisten lokalen 
Nachrichtenubertragungsnetzen die Nachrichtenlange 

25 stark streut. Durch ZurOckhalten langer Nachrichten in 
einer Station, wenn gerade eine kurze Nachricht uber- 
tragen wird,konnen Kollisionen auf dem Obertragungs- 
kanal nur noch dann auftreten, wenn wahrend der Ober- 
tragung dieser Nachricht eine noch kOrzere Nachricht 

30 in einer Station eintrifft und von dieser wegen ihrer 
Kurze bevorzugt ubertragen werden soil. Dies bedeu- 
tet, daB die Zahl moglicher Kollisionen wesentlich ge- 
ringer als bei dem eingangs genannten allgemeinen Ver- 
fahren ist Durch das Aufteilen der Kollisions-Aufl6- 

35 sungsphase in gegebenenfalls mehrere Zeitabschnitte, 
in denen jeweils nur Nachrichten vorbestimmter Rest- 
ausgabezeit Ubertragen werden k6nnen, erfolgt ein au- 
tomatisches Sortieren der kollidierten Nachrichten, so 
daB nochmalige Kollisionen praktisch ausgeschlossen 

40 sind. 

In vielen Anwendungsfallen der Erfindung kann es 
vorteilhaft sein, wenn die in der jeweiligen Station vor- 
Iiegenden Nachrichten hinsichtlich ihrer Restlange bzw. 
Restausgabezeit geordnet werden. Dadurch kann die 

45 Handhabung der zu ubertragenden Nachrichten in der 
Station erleichtert werden. 

Das Verfahren nach der Erfindung ist besonders vor- 
teilhaft derart ausgebildet, daB zur Darstellung der 
Restlange bzw. Restausgabezeit die Pakete einer jeden 

so Nachricht fortlaufend mit einer Restpaketnummer ver- 
sehen werden, die die Zahl der insgesamt noch zu uber- 
tragenden Pakete dieser Nachricht angibt. Ein solches 
Vorgehen wurde bereits allgemein vorgeschlagen, je- 
doch nur fur mehrere in einer Station parallel zur Ober- 

55 tragung anstehende Nachrichten und nicht im Zusam- 
menhang mit dem vorstehend erl&uterten erfindungsge- 
maBen Verfahren. Hier bringt es besondere Vorteile, 
denn durch diese Art der Numerierung der zu ubertra- 
genden Pakete einer jeden Nachricht ergibt sich ein 

eo besonders einfaches Auswerten iibertragener Nachrich- 
ten beim Abhoren des Obertragungskanals und zur 
Obertragung anstehender Nachrichten in den einzelnen 
Stationen. Die Restpaketnummer ist der Restausgabe- 
zeit der jeweiligen Nachricht und damit deren Restlan- 

65 ge direkt proportional. 

Dabei kann das Verfahren besonders gunstig so 
durchgefiihrt werden, daB bei Feststellen einer laufen- 
den Obertragung durch eine sendewillige Station die in 
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dieser Station vorliegende Nachrichi abgesetzt wird t so- 
fern deren Restpaketnummer kleiner als die Restpaket- 
nummer des nachsten erwarteten Pakets der laufenden 
Obertragung ist. Durch die Anwendung der Restpaket- 
nummern ist es namlich besonders einfach, in einer den 
Obertragungskanal iiberwachenden sendewilligen Sta- 
tion die Restpaketnummer des von einer anderen Sta- 
tion gerade tibertragenen Pakets einer Nachricht fest- 
zustellen und aus dieser die nachstfolgende, also die 
erwartete Restpaketnummer zu berechnen. Wenn diese 
groBer als die Restpaketnummer der in der iiberwa- 
chenden, sendewilligen Station vorliegenden Nachricht 
ist, so wird diese Nachricht ohne Rucksicht auf das im 
Rahmen der laufenden Obertragung zu erwartende 
nachste Paket auf den Obertragungskanal abgesetzt, so 
daB eine Kollision beider Nachrichtenpakete provoziert 
wird. Die zeitliche Steuerung dieses Vorgangs erfolgt 
dabei gemaB Voraussetzung derart, daB das Absetzen 
der Nachricht beginnt, wenn die laufende Obertragung 
eines Nachrichtenpakets abgeschlossen ist, denn die 
sendewillige Station setzt ihre Nachrichten prinzipiell 
nur dann ab, wenn der Obertragungskanal frei ist Dies 
ist in den Zeitzwischenraumen zwischen zu ubertragen- 
den Nachrichtenpaketen stets der Fall. 

Wenn nun eine Kollision in beschriebener Weise auf 
dem Obertragungskanal provoziert wurde. so beginnt 
mit ihrem Ende stets die Aufldsungsphase, in der das 
Obertragungsrecht zuerst an diejenige an der Kollision 
beteiligte Station vergeben wird, die das Paket mit der 
kleinsten Restpaketnummer senden will. 

In weiterer Ausbildung des Erfindungsgedankens 
kann das Verfahren so realisiert werden, daB die Zeitab- 
schnitte der Aufldsungsphase mehreren Bereichen von 
Restpaketnummern zugeordnet sind. Somit muB nicht 
fur jede mdgliche Restpaketnummer ein eigener Zeitab- 
schnitt der Aufldsungsphase vorgesehen sein, sondern 
es genugen mehrere, jedoch wenige Bereiche, urn die 
vorhandenen Kollisionen aufzuldsen. 

Bei der vorstehend erlauterten Weiterbildung der Er- 
findung kann der erste Zeitabschnitt nur der Restpaket- 
nummer 1 zugeordnet sein. Dies ist vorteilhaft, wenn 
haufig nur aus einem Paket bestehende Nachrichten zu 
ubertragen sind. 

Die Zahl der Zeitabschnitte der Aufldsungsphase 
und/oder die Obergrenze des jeweiligen Bereichs von 
Restpaketnummern kann entsprechend der Verkehrs- 
last des Obertragungsnetzes eingestellt werden. Dies 
bedeutet eine Anpassungsmdglichkeit der Auflosung 
von Kollisionen an den jeweils herrschenden Verkehr 
auf dem Obertragungsnetz und eine Optimierung der in 
dem Obertragungsnetz sich ergebenden Transferzeiten. 

Ebenso kbnnen die Zahl der Zeitabschnitte der Aufld- 
sungsphase und/oder die Obergrenze des jeweiligen Be- 
reichs von Restpaketnummern abhangig von der Paket- 
nummer des jeweils letzten storungsfrei iibertragenen 
Pakets eingestellt werden. Diese Art der Anpassung der 
Auflosung von Kollisionen an die Restnachrichtenlange 
fiihrt gleichfalls zu einer Optimierung der Transferzei- 
ten. 

Ahnlich kann es vorteilhaft sein, wenn die Unterbre- 
chung der Nachrichtenubertragung nur fur Nachrichten 
mit einer vorbestimmten Mindest-Restnachrichtenlan- 
ge bzw. Mindest-Restausgabezeit erfolgt. Es kann nam- 
lich z.B. bei bestimmter Verkehrslast des Obertragungs- 
netzes moglicherweise die mit der Erfindung erzielbare 
Verkurzung der Transferzeiten schon bei Anwendung 
auf die langeren Nachrichten ausreichen und bei kurze- 
ren Nachrichten keine wesentliche Verbesserung im 
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Verhaltnis zum Aufwand bewirkea 

SchlieBlich ist es bei Anwendung der Erfindung auch 
von Vorteil, wenn nach der erfolgreichen Obertragung 
eines Nachrichtenpakets ein Kanalzugriff unabhangig 
5 von der Restlange bzw. Restausgabezeit dieser Nach- 
richt erfolgt, wenn der Obertragungskanal fiir eine vor- 
bestimmte Zeit unbelegt bleibt. Dadurch wird die Nut- 
zung des Obertragungskanals auch dann gewahrleistet, 
wenn eine Station zwar eine Nachricht absetzen darf, 
io jedoch infolge eines Fehlers nicht sendet 

Die Erfindung wird im folgenden anhand der Zeich- 
nung naher erlautert. Darin zeigen: 

Fig. 1 die allgemeine Darstellung eines verteilten 
Nachrichtenubertragungsnetzes ohne zentrale Steue- 
15 rung, 

Fig. 2 eine schematische Darstellung eines Kanalzug- 
riff s in einem Paket-Nachrichtenubertragungsnetz ohne 
Kollision, 

Fig. 3 eine schematische Darstellung ahnlich Fig. 2, 
20 jedoch mit einem Kollisionsvorgang, 

Fig. 4 die schematische Darstellung mehrerer Kolli- 
sionsvorgange in einem erfindungsgemaBen Verfahren, 
Fig. 5 eine Blockdarstellung der Steuereinheit einer 
Station, die nach dem erfindungsgemaBen Verfahren ar- 
25 beitet, 

Fig. 6 eine Ubersicht der wichtigsten Bestandteile ei- 
ner Steuervorrichtung in der in Fig. 5 gezeigten Steuer- 
einheit, 

Fig. 7 bis 10 das FluBdiagramm eines Funktionsab- 
30 laufs in einer Station, die nach dem erfindungsgemaBen 
Kanalzugriffsverfahren arbeitet, und 

Fig. 1 1 eine graphische Darstellung zur Erlauterung 
der mit der Erfindung erzielbaren Verkurzung der mitt- 
leren Transferzeiten. 
35 In Fig. 1 ist ein verteiltes Nachrichtenubertragungs- 
netz ohne zentrale Steuerung dargestetlt, das eine Bus- 
struktur hat und in einem lokalen Entfernungsbereich 
eingesetzt wird. Es ist ein Bus 10 vorgesehen, der als ein 
alien Stationen 1 bis 6 gemeinsam zuganglicher Ober- 
40 tragungskanal dient und einen passiven Nachrichten- 
transport vornimmt Dies bedeutet, daB jede Sendung 
ohne jegliche Aktion der nicht betroffenen Stationen 
alle ihre Adressaten erreicht und daB Verzogerungszei- 
ten infolge fehlenden Datendurchganges in der einzel- 
45 nen Station entfallen. Die einzelnen Stationen 1 bis 6 
sind an den Bus 10 jeweils uber einen Sendeempfanger 
V bis 6' angeschlossen. Der Bus 10 kann beispielsweise 
ein Mehrfachleitungssystem, ein Koaxialkabel oder ein 
Lichtleiter sein. Der Bus 10 ist an seinem Anfang und an 
so seinem Ende jeweils mit einem AbschluBwiderstand 12 
bzw. 13 abgeschlossea 

Zunachst wird zum besseren Verstandnis an Hand der 
Fig. 2 und 3 der Kanalzugriff ohne und mit Kollision 
nach dembekannten CSMA/CD-Protokoll erlautert. 
55 In Fig. 2 ist schematisch in Abhangigkeit von der Zeit 
t ein Kanalzugriff durch die Station 3 dargestellt, wie er 
gemaB bekannter Technik durchgefuhrt wird. In dem in 
Fig. 2 gezeigten Fall tritt keine Kollision auf. Das Signal 
der Station 1 erreicht die Station 3, bevor diese einen 
60 Sendewunsch hat Sobald ein solcher auftritt, erkennt 
die Station 3 den Belegtzustand des Bus 10, so daB sie 
die bei ihr vorliegenden Nachrichten nicht absetzt. Es ist 
auch ein Koilisionsfenster A t dargestellt, das kurzer als 
die Paketubertragungszeit ist. Dieses entspricht der Si- 
65 gnallaufzeit von der Station 1 zu der Station 3, in der 
diese den Bus 10 noch als frei erkennt, obwohl die Sta- 
tion 1 bereits sendet. Wurde die Station 3 wahrend die- 
ser Zeit die in ihr vorliegenden Nachrichten absetzen, so 
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wurde eine Kollision entstehen und durch die Station 1 
erkannt. Dies ist aber fur den in Fig^2 gezeigten Fall 
nicht vorgesehen, denn die Station 3 beginnt ihr Abhd- 
ren zu einem spateren Zeitpunkt als das Kollisionsfen- 
ster A t, erkennt den Besetztzustand des Bus 10 und 
sendet deshalb die in ihr vorliegenden Nachrichten erst 
nach der Paketubertragungszeit 

In Fig. 3 ist ein Kanalzugriff dargestellt, bei dem eine 
Kollision auftritt. Die Station 1 befindet sich im Sende- 
zustand und hort den Bus 10 ab. Die Station 2 sendet 
innerhalb des Kollisionsfensters A t, weil sie bereits zu 
diesem Zeitpunkt sendebereit ist und den Bus 10 abhdrt, 
die Nachricht der Station 1 aber noch nicht empfangt. 
Die Station 1 erkennt die [Collision spater, wenn die 
Nachricht der Station 2 bei ihr eintrifft, und sendet infol- 
gedessen ein Storungssignal aus, mit dem alle Stationen, 
die an den Bus 10 angeschlossen sind, daruber infor- 
miert werden, daB eine Kollision vorliegt, so daB sie 
nicht mehr auf den Bus 10 zugreifen konnen. Die Auflo- 
sung dieser Kollision erfolgt in einer Auflosungsphase 
anschlieBend an das Storsignal nach einem der bekann- 
ten Aufldsungs-Algorithmen. AnschlieBend ist als Bei- 
spiel dargestellt, daB die Station 1 wieder den Bus ab- 
hdrt, um ihn auf Besetzt- oder Freizustand zu prufen. 

In einem CSMA/CD-System kann jede Station nor- 
malerweise nach dem Ende einer Obertragung und ei- 
nem vorgegebenen Paketabstand ihre Obertragung 
starten, sofern sie den Freizustand des Bus feststellt. 
Dabei konnen, wie vorstehend erlautert, besonders bei 
hoher Netzbelastung viele Kollisionen auftreten, die die 
Systemleistung wesentlich herabsetzen, weil die Trans- 
ferzeiten im Mittel deutlich erhdhtsind. 

Unter Bezugnahme auf Fig. 4 wird nun die beispiel- 
weise Anwendung der Erfindung auf ein System dieser 
Art erlautert. Hierbei sei vorausgesetzt, daB in jedes 
Nachrichtenpaket eine Restpaketnummer eingetragen 
ist, die der Lange des noch nicht gesendeten Nachrich- 
tenabschnitts proportional ist. Das Feststellen der Rest- 
paketnummer eines von einer Station ubertragenen Pa- 
kets ermoglicht jeder anderen Station die Entscheidung, 
ob sie eine Kollision provozieren darf oder nicht Wenn 
die Restpaketnummer in einer solchen Station groBer 
oder gleich der nachsten von der gerade sendenden Sta- 
tion zu erwartenden Restpaketnummer ist, die von je- 
der sendewilligen Station berechnet werden kann, so 
wird nicht auf den Bus zugegriffen. Die sendende Sta- 
tion kann ihr nachstes Paket also Obertragen. Dadurch 
werden Kollisionen vermieden. Ist die Restpaketnum- 
mer in der sendewilligen Station aber kleiner als die 
nachste von der sendenden Station zu erwartende Rest- 
paketnummer, so startet die sendewillige Station ihre 
Obertragung nach dem vorgegebenen Paketabstand, 
und es tritt eine Kollision auf. Wahrend einer Auflo- 
sungsphase, die mit dieser provozierten Kollision be- 
ginnt, sind Zeitabschnitte fur den Start der Obertragung 
von Paketen mit jeweils vorbestimmten Bereichen von 
Restpaketnummern reserviert Wenn in einem der Zeit- 
abschnitte mehrere Stationen die Obertragung starten 
konnen, so kann dann ein Auflosungs-Algorithmus zum 
L&sen entstehender Kollisionen benutzt werden. 

Im folgenden werden diese Vorgange an Hand eines 
Beispiels erlautert! Die in Fig. 4 gezeigten, nach unten 
gerichteten Pfeile kennzeichnen das Eintreffen einer 
neuen Nachricht mit einer Restpaketnummer RPN an 
einer Station S n . Die Doppelpfeile kennzeichnen einen 
Obertragungsversuch von mehr als einer Station in ein 
und demselben Zeitschlitz tz. Die Zeitschlitze tz bzw. 
2tz werden in jeder Station S n durch einen Zeitgenera- 



tor erzeugt, der nach jeder erfolgreichen Obertragung 
und nach jeder Kollision neu gestartet wird. Da alle 
Stationen Sn den Bus abhoren, werden alle Zeitgenera- 
toren jeweils gleichzeitig gestartet. 

5 Fig. 4 zeigt zu Beginn der zeitlichen Darstellung, daB 
wahrend der Obertragung eines Pakets mit RPN = 22 
von der Station Si eine Nachricht mit RPN = 28 an der 
Station S2 zum Obertragen eintrifft. Die Station S 2 stellt 
RPN = 22 auf dem Bus fest und erhalt keinen Kanal- 

10 zugriff nach dem Paketabstand, da ihre RPN « 28 gro- 
Ber als RPN = 21 ist, die als nachste von der Station Si 
zu erwarten ist. Eine Kollision wird vermieden. Wah- 
rend die Station Si das Paket RPN = 21 Qbertragt, trifft 
bei der Station S3 eine Nachricht ein, die aus einem 

is einzigen Paket besteht und daher RPN = 1 hat. Deshalb 
provoziert die Station S3 eine Kollision nach Ende der 
laufenden Obertragung des Pakets mit RPN = 21 der 
Station S\, Es kollidieren also zwei Pakete mit RPN = 
20 von Station Sj und RPN = 1 von Station S3. 

20 Bei Feststellen dieser Kollision speichern alle Statio- 
nen des Systems RPN = 20 des nachsten von der Sta- 
tion Si zu erwartenden Pakets. Die Kollision bewirkt 
den Start einer Auflosungsphase, die mit einem Zeitab- 
schnitt beginnt, welcher fur Pakete mit RPN = 1 reser- 

25 viert ist. In diesem Beispiel startet also die Station S3 die 
Obertragung ihrer Nachricht, die aus einem einzigen 
Paket besteht. 

Wahrend der Obertragung von der Station S3 aus 
trifft eine zu ubertragende Nachricht mit RPN « 6 in 

30 der Station S4 ein. Nach dem Feststellen des Paketendes 
mit RPN — 1 haben nur Stationen, in denen eine Nach- 
richt mit RPN < 20 vorliegt, einen Zugriff zum Bus. 
Dieser Zustand wird durch die Stationen Si und S4 
wahrgenommen, und es tritt wieder eine Kollision auf. 

35 Nun sind die ersten beiden Zeitabschnitte der so her- 
vorgerufenen Auflosungsphase unbesetzt, da keine 
Nachricht mit RPN « 1 oder RPN < 3 vorliegt. Im 
dritten Zeitschlitz nach der Kollision startet die Station 
S4 erfolgreich die Obertragung des Pakets mit RPN 

40 6. 

Danach treffen, wahrend die Station S4 ihr Paket mit 
RPN = 5 sendet, zwei kurze Nachrichten mit RPN => 3 
und RPN « 2 in den Stationen S5 und ein. Nach dem 
Paket mit RPN = 5 tritt eine Kollision zwischen den 

45 Stationen S4, S5 und S6 auf. Nach dem ersten unbesetz- 
ten Zeitabschnitt der anschlieBenden Auflosungsphase 
kollidieren wiederum die Nachrichten der Stationen S5 
und S6, weil ihre RPN < 3 ist. Diese Stationen nutzen 
einen Auflosungsalgorithmus, und die Station S5 uber- 

50 tragt das Paket mit RPN « 3. Alle Stationen im Netz- 
werk haben die Restpaketnummern der letzten Kolli- 
sion wahrend der Auflosungsphase gespeichert. Sie be- 
obachten die Aktivitaten auf dem Bus und vergleichen 
die gespeicherten Restpaketnummern mit den Restpa- 

55 ketnummern der Nachrichten, die bei ihnen selbst zum 
Obertragen vorliegen und entscheiden dementspre- 
chend, ob sie eine Obertragung beginnen. 

Fig. 5 zeigt die wichtigsten Teile der Steuerung einer 
jeden an einen Bus 50 angeschlossenen Station. Dazu 

60 gehdren ein Sendeempfanger 51, ein Datendecoder 52, 
ein Datenencoder 53. ein Empfangspufferspeicher 54, 
ein Sendepufferspeicher 55, Speicherzugriffsschaltun- 
gen 56 und 57 sowie eine Schnittstelle 58, uber die die 
hier betrachtete Station an einen Rechner-Datenbus 59 

65 angeschlossen ist. Es sind ferner Signalwege dargestellt, 
uber die die vorstehend genannten Einheiten unterein- 
ander verbunden sind und in Wechselwirkung stehen. 
Wichtigster Bestandteil ist dabei eine Steuereinheit 60, 
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deren Aufbau im nachfolgenden noch naher erlautert 
wird. 

Zunachst wird beschrieben, wie die in Fig. 5 gezeig- 
ten Funktionseinheiten miteinander in Wechselwirkung 
stehen, wenn ein Kanalzugriff nach dem erfindungsge- 5 
maBen Verfahren durchgefiihrt wird. 

Wenn in der in Fig. 5 betrachteten Station eine Nach- 
richt zur Obertragung vorliegt, so wird sie in hier nicht 
dargestellter, aber an sich bekannter Weise in einzelne 
Pakete zerlegt, die mit der Speicherzugriffsschaltung 57 to 
von der Steuereinheit 60 aus als eine verkettete Liste in 
den Sendepuffer 55 eingeschrieben werden. Dabei hat 
jedes Paket eine Restpaketnummer RPN, die z.B. in sein 
FCopffeld eingetragen ist. Langere Paketketten haben in 
ihrem ersten Paket eine groBere Restpaketnummer, 15 
kiirzere Paketketten eine kleinere Restpaketnummer. 
In dem jeweils ersten Paket der in Fig. 5 im Sendepuffer 
55 beispielsweise dargestellten Paketketten stehen die 
Restpaketnummern 5, 3 und 1. Die zum Verwalten und 
Sortieren des Sendepuffers 55 notwendige Zeit soli den 20 
Sendebetrieb der Station nicht beeintrachtigen. Urn dies 
zu gewahrleisten, wird das im folgenden erlauterte Prin- 
zip eingesetzt. 

Signalisiert der uber den Rechner-Datenbus 59 ange- 
schlossene Rechner der Steuereinheit 60, daB eine wei- 25 
tere Nachricht iibertragen werden soil, so liest die 
Steuereinheit 60 diese Nachricht aus dem Speicher des 
Rechners und tragt sie in den Sendepuffer 55 an dem 
ihrer Lange entsprechenden Platz ein. Bei gleicher Lan- 
ge mehrerer Nachrichten entscheidet die zeitliche Rei- 30 
henfolge. Die ersten beiden Pakete des Sendepuffers 55 
werden in den Datenencoder 53 geladen. Dies sind die 
beiden Pakete mit der niedrigsten Restpaketnummer, 
also hier mit der Restpaketnummer 1 und 3. Der Daten- 
encoder 53 ist dabei so organisiert, daB das erste dieser 35 
beiden Pakete, also das Paket mit der Restpaketnum- 
mer 1, nicht mehr von einem anderen Paket verdrangt 
werden kann. Dies ist sinnvoll, damit ein sofortiger Zu- 
griff auf den freiwerdenden Kanal zu jedem Zeitpunkt 
moglich ist. Nur wenn das erste Paket im Datenencoder 40 
53 sich nicht bereits in der Obertragungsphase befindet, 
kann das zweite dort vorhandene Paket durch das einer 
neu im Sendepuffer 55 eintreffenden Nachricht ver- 
drangt werden, die eine kleinere Restpaketnummer als 
die bereits im Sendepuffer 55 gespeicherte Nachricht 45 
hat. Dadurch ist es moglich, Verwaltungsoperationen in 
der in Fig. 5 gezeigten Steuerung durchzufuhren, ohne 
den ggf. freien Bus 50 ungenutzt zu lassen. Erfolgreich 
ubertragene Nachrichtenpakete werden aus dem Sen- 
depuffer 55 entfernt. 50 

Der Datendecoder 52 muB ein jeweils uber den Bus 
50 empfangenes Nachrichtenpaket auswerten. Wird in 
dessen ZieladreBfeld die eigene Adresse gelesen, so 
wird das jeweils empfangene Nachrichtenpaket in den 
Empfangspuffer 54 eingeschrieben. Dieser Vorgang er- 55 
folgt uber den Datendecoder 52, der neben dieser Funk- 
tion auch die Restpaketnummer eines jeden empfange- 
nen Pakets auswertet und sie an die Steuereinheit 60 
weitergibt. 

Der Datendecoder 52 gibt ferner ein Kriterium CS an 60 
die Steuereinheit 60. Dieses betrifft die Feststellung ei- 
nes Nachrichtenpakets (carrier sense). Von dem Sende- 
empfanger 51 wird an die Steuerung 60 ein Kriterium 
CD ubermittelt, das den Zustand einer Nachrichtenkol- 
lision kennzeichnet (collision detection), der bereits in 65 
dem SendeempfangerSI festgestellt wird. 

Der Datendecoder 52 informiert also die Steuerein- 
heit 60 zu jedem Zeitpunkt Uber die Aktivitaten anderer 
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Stationen, die auf dem Bus 50 ablaufen. 

Der Empfangspuffer 54 ist tiber die Speicherzugriffs- 
schaltung 56 mit der Steuereinheit 60 verbunden. Ferner 
ist er uber die Schnittstelle 58 mit dem Rechner-Daten- 
bus 59 verbunden, so daB die in ihm gespeicherten 
Nachrichten von der Steuereinheit 60 gelesen und Ober 
die Schnittstelle 58 und den Datenbus 59 an den ange- 
schlossenen Rechner iibertragen werden konnen. Die- 
ser kann sie dann hinsichtlich ihres Steuer- und Informa- 
tionsinhalts auswerten. 

fn Fig. 6 ist eine Obersicht der wichtigsten Bestand- 
teile der Steuereinheit 60 dargestellt, die zu der in Fig. 5 
gezeigten Steuerung gehort. Diese Steuereinheit 60 be- 
steht im wesentlichen aus einem Prozessor 61, einem 
Empfangsregister 62, einem Senderegister 63, einem 
ECollisionsregister 64, einem Intervallobergrenzenregi- 
ster 65, einem Zeitgenerator 66, einem Protokoll-Code- 
speicher 67, einem Zeitschlitzzahler 68 und einem Kolli- 
sionszahler 69. Der Prozessor 61 ist mit den in Fig. 5 
gezeigten Einheiten 51 bis 53 und 56 bis 58 verbunden 
und steuert den gesamten Verfahrensablauf des Zugriffs 
auf den Bus 50. SteuergroBen fur diesen Verfahrensab- 
lauf erhalt der Prozessor 61 aus den Einheiten 62 bis 69. 
Den Registern 62 bis 65 werden die in ihnen zu spei- 
chernden Informationen uber den Prozessor 61 zuge- 
fuhrt. AuBerdem wird der Zeitgenerator 66 von dem 
Prozessor 61 aus gesetzt. Der Protokoll-Codespeicher 
67 kann z.B. das CSMA/CD-Protokoll fur den Zugriff 
auf den Bus 50 enthalten. 

Das Empfangsregister 62 speichert die Restpaket- 
nummer des letzten von einer beliebigen Station des 
Nachrichtenubertragungsnetzes erfolgreich auf dem 
Bus 50 libertragenen Nachrichtenpakets. Der Anfangs- 
wert des Empfangsregisters 62 ist RE « 1, denn die 
erfolgreiche Obertragung einer Nachricht endet immer 
mit einem Nachrichtenpaket mit RPN « 1, und dann ist 
der Anfangszustand des Gesamtsystems erreicht. Das 
Senderegister 63 speichert die Restpaketnummer des 
ersten Nachrichtenpakets, das in dem Datenencoder 53 
enthalten ist. Der Anfangswert dieses Registers ist RS 
= 0. Das Kollisionsregister 64 speichert die um 1 verrin- 
gerte Restpaketnummer des letzten erfolgreich iiber- 
tragenen Nachrichtenpakets, wenn eine (Collision auf- 
tritt, bzw. den Wert des Intervallobergrenzenregisters 
65, wenn wahrend einer Auflosungsphase eine Kollison 
auftritt. Sein Anfangswert ist RIC = 0. Das lntervall- 
obergrenzenregister 65 speichert fur jeden aktuellen 
Zeitabschnitt einer Auflosungsphase die jeweilige maxi- 
male Restpaketnummer, der in diesem Zeitabschnitt ein 
Zugriff zum Bus 50 erlaubt ist. Nachdem eine (Collision 
auf dem Bus 50 provoziert wurde, werden also nachein- 
ander in das Intervallobergrenzenregister 65 die Ober- 
grenzen der Zeitabschnitte der Auflosungsphase gela- 
den, die fur in dem jeweiligen Zeitabschnitt auf den Bus 
50 zugreifende Restpaketnummern vorgegebenen sind. 

Die Register 62 bis 65 werden beim Einschalten der 
jeweils betrachteten Station mit ihrem Anfangswert ge- 
laden. Dieser Anfangswert stellt sich ferner immer dann 
ein, wenn im gesamten Nachrichtenubertragungsnetz 
keine Nachricht zur Obertragung ansteht. 

Da alle Stationen des Nachrichtenubertragungsnet- 
zes zu jedem Zeitpunkt den Bus 50 abhoren, sind die 
Inhalte aller Register 62 bis 65 mit Ausnahme des Sen- 
deregisters 63 in jeder Station identisch. Der Zeitgene- 
rator 66 wird nach jeder erfolgreichen Obertragung und 
nach jeder (Collision neu gestartet. Am Zustand des 
Zeitgenerators 66 und den Inhalten der Register 62 bis 
65 erkennt die Steuerung, ob sie fur ihre Station eine 
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NachrichtenUbertragung starten soli oder nicht. Der 
Zeitgenerator 66 erzeugt dabei Zeitschlitze, deren Dau- 
er fur ein Nachrichtenubertragungsnetz standardisiert 
sein kann und bcispi els weise 51,2 jjis betragt. 

Bei dem hier als Beispiel beschriebenen Kanalzug- 
riffsverfahren wird die serielle Obertragung von Pake- 
ten einer Nachricht von einer Station aus durch einen 
Obertragungsversuch einer anderen sendewilligen Sta- 
tion mit der im Senderegister 63 gespeicherten Sende- 
paketnummer RS nicht unterbrochen, wenn RS im Be- 
zug auf die Restpaketnummer RE des zuletzt auf dem 
Bus 50 gehSrten Pakets, die im jeweiligen Empfangsre- 
gister 62 gespeichert ist, die Bedingung 

RS ^ RE — 1 oder RE < 3 

erfiillt. Nachrichten, die nur noch 3 oder weniger Pakete 
zur Obertragung benotigen, werden also nicht unter- 
brochen. Wenn das in dem Datenencoder 53 einer sen- 
dewilligen Station anstehende Nachrichtenpaket jedoch 
die Bedingungen 

RS < RE-1 und RE > 3 

erfiillt, so wird mit der Obertragung dieses Nachrichten- 
pakets begonnen, sobald die Obertragung des auf dem 
Bus 50 gerade iibertragenen Pakets beendet ist Da- 
durch wird eine Kollision provoziert, und es beginnt die 
beschriebene Auflosungsphase, in der das Ubertra- 
gungsrecht an die an der Kollision beteiligte Station 
vergeben wird, in der das Nachrichtenpaket mit der 
niedrigsten Restpaketnummer zur Obertragung an- 
steht. 

Das Senden einer Nachricht von einer an ein Nach- 
richtenubertragungsnetz angeschlossenen Station wird 
veranlaQt, wenn die auf dem erfindungsgemaBen Ver- 
fahren beruhende Sendeberechtigung besteht. Fur diese 
Sendeberechtigung ist eine der folgenden Bedingungen 
zu erfullen: 

1. Das letzte erfolgreich ubertragene Nachrichten- 
paket stammt von der sendewilligen Station. 

2. Die zu sendende Restpaketnummer ist kleiner als 
die nachste auf dem Bus zu erwartende Restpaket- 
nummer; es wird eine Kollision provoziert. 

Dies bedeutet: 

RS < RE-1 und RE > 3. 

3. Eine Obertragung ist abgeschlossen, und es ist 
keine andere Nachricht von einer Kollision her be- 
kannt. 

Dies bedeutet: 

RE = I und RK = O(Anfangswerte). 

4. Eine Obertragung ist abgeschlossen, und die 
Restpaketnummer, die in der sendewilligen Station 
zur Obertragung ansteht, ist kleiner oder gleich der 
Restpaketnummer einer von einer Kollision her be- 
kannten Nachricht; es wird eine Kollision provo- 
ziert. 

Dies bedeutet: 

RE = I und RS < RK. 

5. Der Obertragungskanal ist trotz RE > 1 auch 
nach mehreren Zeitschlitzen noch unbelegt. Diese 
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Bedingung betrifft fehlerhaftes Verhalten einer 
Station mit Sendeberechtigung, die aber nicht sen- 
det. Diese Bedingung soil verhindern, dafi der 
Obertragungskanal moglicherweise von keiner 
Station genutzt wird. 

Als Bereichsobergrenzen von Restpaketnummern fur 
vier Zeitabschnitte einer Auflosungsphase haben sich 
z.B. die folgenden Werte als gOnstig erwiesen: 

Bi = 1, B 2 ~ 3, B 3 => 7, B 4 - RK- 1. 



Die maximale Kollisionsanzahl ist dabei 15. 

Anhand der Fig* 7 bis 10 wird im folgenden das FluB- 

15 diagramm der Funktionsablaufe in dem Prozessor 61 fur 
das Kanalzugriffsverfahren erlautert. 

In Fig. 7 ist ein erster Abschnitt eines Kanalzugriffs 
dargestellt, dessen Verfahrensablauf mit der in Fig. 5 
und 6 gezeigten Steuerung durchgefuhrt wird, wenn ei- 

20 ne sendewillige Station den Obertragungskanal abhort. 
Nach dem Start des Verfahrensablaufs wird in einem 
ersten Schritt 100 gepruft, ob der Obertragungskanal 
frei oder belegt ist. 1st er frei, so wird in Schritt 101 
gepruft, ob in der hier betrachteten Station ein Sende- 

25 wunsch vorliegt. Ist dies nicht der Fall, so wird die 
Steuerung auf Schritt 100 zuruckgefuhrt und die Schlei- 
fe mit den Schritten 100 und 101 erneut durchlaufen. 
Sobald in Schritt 101 ein Sendewunsch festgestellt wird, 
erfolgt in Schritt 102 eine Priifung der Sendeberechti- 

30 gung. Liegt eine der oben genannten funf Bedingungen 
fur die Sendeberechtigung vor, so wird in Schritt 103 das 
Senden eines Nachrichtenpakets veranlaBt. Durch 
gleichzeitiges Abhoren des Ubertragungskanals wird in 
Schritt 104 gepruft, ob eine Kollision auf dem Obertra- 

35 gungskanal entstanden ist. 1st dies nicht der Fall, so wer- 
den nach der erfolgreichen Obertragung in Schritt 105 
die Registerinhalte RE und RK (Fig. 6) in der in Fig. 10 
dargestellten Weise manipuliert, d.h. sie werden auf den 
durch das in Schritt 103 abgesandte Nachrichtenpaket 

40 veranderten Zustand eingestellt AnschlieBend wird die 
vorstehend beschriebene Routine beginnend mit dem 
Schritt 100 erneut durchlaufen. 

Auf den Schritt 100 wird auch zuruckgefuhrt, wenn in 
Schritt 102 festgestellt wurde, daB eine Sendeberechti- 

45 gung nicht vorliegt. 

Wenn in Schritt 104 eine Kollision festgestellt wurde, 
so wird in Schritt 105 das Aussenden eines Storsignals 
von der hier betrachteten Station veranlaBt. Dadurch 
werden alle mit dem Obertragungskanal verbundenen 

so Stationen uber den Zustand der Kollision auf dem 
Obertragungskanal informiert und weitere Zugriffe auf 
diesen unterbunden. AnschlieBend wird in Schritt 106 
gepruft, ob der Registerinhalt RE groOer als 1 ist, d.h. ob 
eine Restpaketnummer eines uber den Obertragungs- 

55 kanal empfangenen Nachrichtenpakets in dem Emp- 
fangsregister 62 (Fig. 6) enthalten ist, dessen Ausgangs- 
zustand den Wert 1 hat. Ist dies der Fall, so wird in 
Schritt 107 das Kollisionsregister 64 auf den Inhalt RK 
* RE - 1 gesetzt, d.h. er wird gegenuber dem Inhalt RE 

60 des Empfangsregisters 62 urn 1 verringert. Es wird also 
die um 1 verringerte Restpaketnummer des letzten er- 
folgreich iibertragenen Nachrichtenpakets gespeichert, 
weil in Schritt 104 eine Kollision festgestellt wurde. Zum 
Auflosen der Kollision wird dann in Schritt 108 der Zeit- 

65 schlitzzahler 68 auf 1 gesetzt, und die Steuerung wird 
anschlieBend auf die in Fig. 8 gezeigten weiteren Schrit- 
te gefuhrt. 

Wurde in Schritt 106 festgestellt, daO der Inhalt RE 
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des Empfangsregisters 62 die Restpaketnummer 1 ent- 
halt, so wird unmittelbar auf Schritt 108 Obergegangen 
und die noch zu beschreibende Kollisionsaufldsung ver- 
anlaBt 

Wenn in Schritt 100 festgestellt wird, daB der Ober- 
tragungskanal belegt ist, so wird in Schritt 109 der Emp- 
fang eines die Belegung verursachenden Nachrichten- 
pakets einer anderen Station veranlaBt und gleichzeitig 
in Schritt 110 geprUft, ob eine Kollision vorliegt, d.h. ob 
das empfangene Nachrichtenpaket an einer Kollision 
beteiligt ist. Ist dies der Fall, so wird unmittelbar auf 
Schritt 105 Qbergegangen und das Storsignal ausge- 
sandt, worauf die beschriebenen Schritte 106 bis 108 
folgen. Liegt keine Kollision vor, so wird nach der Ober- 
tragung in Schritt 111 geprOft, ob die Obertragung des 
empfangenen Nachrichtenpakets fehlerfrei war. Liegt 
ein Fehler vor, so wird dies in Schritt 112 signalisiert. 
Andernfalls wird in Schritt 113 eine Manipulation der 
Registerinhalte RE und RK veranlaBt (Fig. 10), worauf 
die Steuerung zu Schritt 100 zuriickkehrt und die vor- 
stehend beschriebenen Vorgange erneut gestartet wer- 
den. 

In Fig. 8 ist die Fortsetzung der mit den Schritten 105 
bis 108 begonnenen Routine dargestellt. AnschlieBend 
an den Schritt 108 wird das Intervallobergrenzenregi- 
ster 65 in Schritt 114 auf die Obergrenze eingestellt, die 
dem in Schritt 108 mit dem Zeitgenerator 66 eingestell- 
ten Zeiiabschnitt der Auf losungs phase entspricht An- 
schlieBend wird in Schritt 115 der Zeitgenerator 66 
rOckgesetzt und gestartet. Darauf folgt in Schritt 116 
eine erneute OberprOfung, ob ein Sendewunsch vor- 
liegt. Ist dies nicht der Fall, so wird in Schritt 117 eine 
Wartezeit eingelegt, um das Aussenden eines Nachrich- 
tenpakets zeitlich so einzuordnen, daB der gegenseitige 
Paketabstand auf dem Obertragungskanal gewahrt 
bleibt. In Schritt 1 18 wird gepruft, ob der Obertragungs- 
kanal wahrend des Zeitschlitzes frei oder belegt ist. Ist 
er frei, so wird in Schritt 1 19 der Zeitschlitzzahler 68 auf 
einen nachsten Zeitabschnitt der Auflosungsphase wei- 
tergeschaltet und die vorstehend beschriebene Routine 
mit Schritt 1 14 erneut gestartet. 

Wenn in Schritt 116 ein Sendewunsch festgestellt 
wird, so wird in Schritt 120 gepruft, ob das Senderegi- 
ster 63 der hier betrachteten Station einen Inhalt RS 
kleiner oder gleich dem Inhalt RI des Intervallobergren- 
zenregisters 65 hat. Es wird hier also gepruft ob in dem 
Senderegister 63 die Restpaketnummer eines Nachrich- 
tenpakets enthalten ist, das in dem durch die in dem 
Intervallobergrenzenregister 65 gespeicherte Intervall- 
obergrenze definierten Zeitabschnitt Obertragen wer- 
den darf. Ist dies nicht der Fall, so wird auf die beschrie- 
benen Schritte 117 bis 119 Obergegangen. Wenn ein 
solches Nachrichtenpaket vorliegt, so wird dessen Aus- 
sendung in Schritt 121 veranlaBt. Wahrend des Sendens 
wird in Schritt 122 gepruft, ob auf dem Obertragungska- 
nal eine Kollision vorliegt. Ist dies nicht der Fall, so wird 
in Schritt 123 eine Manipulation der Registerinhalte RE 
und RK veranlaBt (Fig. 10) und anschlieBend daran die 
Steuerung auf den Schritt 100 (Fig. 7) zuruckgefOhrt. 

Wenn in Schritt 122 eine Kollision festgestellt wird, so 
wird in Schritt 124 ein Storsignal ausgesendet und in 
Schritt 125 der Inhalt RK des Kollisionsregisters 64 der 
hier betrachteten Station auf den Inhalt RI des Interval!- 
obergrenzenregisters 65 gesetzt. AuBerdem wird in 
Schritt 126 der Kollisionszahler 69 auf 1 gesetzt und 
dann auf den in Fig. 9 weiter dargestellten Verfahrens- 
ablauf Obergegangen. 

Wenn in Schritt 1 18 der Obertragungskanal als belegt 



festgestellt wurde, so wird in Schritt 127 der Empfang 
eines Nachrichtenpakets auf dem Obertragungskanal 
veranlaBt und in Schritt 122 gleichzeitig OberprOft, ob 
eine Kollision eintritt. Darauf folgen die Schritte 123 

5 oder 124 bis 126. 

In Fig. 9 ist der Verfahrensablauf dargestellt, der sich 
an den Schritt 126 anschlieBt, in dem der Kollisionszah- 
ler 69 auf I gesetzt wurde. AnschlieBend daran wird in 
Schritt 128 gepruft, ob in der hier betrachteten Station 

io ein Sendewunsch vorliegt. Liegt kein Sendewunsch vor, 
so wird in Schritt 129 gepruft, ob der Obertragungska- 
nal frei oder belegt ist. Ist er frei, so wird die Steuerung 
auf Schritt 128 zurUckgefUhrt und dieser erneut durch- 
laufen. Ist der Obertragungskanal belegt, so wird in 

15 Schritt 130 der Empfang eines Nachrichtenpakets ver- 
anlaBt und gleichzeitig in Schritt 131 gepruft, ob wah- 
rend des Sendens eine Kollision auftritt. Ist dies der Fall, 
so wird in Schritt 132 das Senden eines Storsignals ver- 
anlaBt und die Steuerung auf Schritt 128 zuruckgefuhrt, 

20 wo erneut gepruft wird, ob ein Sendewunsch vorliegt. 
Wenn in Schritt 128 ein Sendewunsch festgestellt 
wird, so wird in Schritt 133 gepruft, ob der Inhalt RS des 
Senderegisters 63 kleiner als der Inhalt RK des Kolli- 
sionsregisters 64 ist. Ist dies nicht der Fall, so wird auf 

25 Schritt 129 Obergegangen und der Obertragungskanal 
auf Frei- oder Belegtzustand OberprOft. Wenn der Inhalt 
RS kleiner als der Inhalt RK ist, so wird in Schritt 134 
gepruft, ob der Kollisionszahlerinhalt n kleiner als die 
hdchstmdgliche vorgegebene Kollisionszahl N ist. 

30 Wenn diese Zahl N erreicht ist, so wird in Schritt 135 das 
Zugriffsverfahren abgebrochen. Wenn der Inhalt des 
Kollisionszahlers 69 kleiner als die hdchstmdgliche vor- 
gegebene Kollisionszahl N ist, so wird in Schritt 136 mit 
einem Zufallsgenerator eine Verzogerungszeit erzeugt, 

35 in der die aufgetretenen Koltisionen nach einem Auflo- 
sungs-Algorithmus aufgelost werden konnen, und in 
Schritt 137 das Abwarten dieser Verzogerungszeit ver- 
anlaBt. AnschjieBend wird in Schritt 138 wiederum ge- 
pruft, ob der Obertragungskanal belegt oder frei ist. Ist 

40 er belegt, so entspricht dies dem in Schritt 129 ggf. fest- 
gestellten Belegtzustand, so daB dann die Schritte 130 
bis 132 durchgefuhrt werden konnen. Ist er frei, so wird 
in Schritt 139 das Senden eines Nachrichtenpakets von 
der hier betrachteten Station veranlaBt. In Schritt 140 

45 wird gleichzeitig gepruft, ob auf dem Obertragungska- 
nal eine Kollision entstanden ist. Ist dies wahrend der 
Ubertragung nicht der Fall, so entspricht dies dem glei- 
chen Ergebnis aus Schritt 131, und die Steuerung wird 
auf Schritt 100 (Fig. 7) zuruckgefuhrt. Ist eine Kollision 

so aufgetreten, so wird in Schritt 141 das Storsignal veran- 
laBt und in Schritt 142 der Inhalt des Kollisionszahlers 
69 um 1 erhoht. AnschlieBend wird die Steuerung auf 
Schritt 128 zurOckgefuhrt, um das Vorliegen eines Sen- 
dewunsches zu OberprOfen. 

55 In Fig. 10 ist die Funktion des Manipulierens der Re- 
gisterinhalte RE und RK dargestellt. Das Manipulieren 
dieser beiden Register besteht darin, daB zunachst in 
einem Schritt 143 gepruft wird, ob der Inhalt RE des 
Empfangsregisters 62 dessen Anfangszustand ent- 

60 spricht, d.h. ob dieser Inhalt 1 ist. Ist dies der Fall, so wird 
in Schritt 144 der Inhalt RK des Kollisionsregisters 64 
auf 0 gesetzt und anschlieBend in Schritt 145 der Inhalt 
RE des Empfangsregisters 62 auf die Restpaketnummer 
des soeben erfolgreich Ober den Obertragungskanal 

65 empfangenen Nachrichtenpakets gesetzt 

Wenn in Schritt 143 festgestellt wurde, daB das Emp- 
fangsregister 62 nicht in seinem Anfangszustand ist, so 
wird unmittelbar auf den Schritt 145 Obergegangen, in 
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dem der Inhalt des Empfangsregisters 62 auf den jeweils 
aktuellen Stand gebracht wird. 

In Fig. 11 ist grafisch ein Vergleich der mittleren 
Transferzeiten fOr eine typisches Nachrichtengemisch 
dargestellt, um den mit der Erfindung erzielbaren Ver- 5 
kiirzungseffekt zu verdeutlichen. Die mittleren Trans- 
ferzeiten sind abhangig von der Verkehrsbelastung des 
Obertragungskanals, d.h. von dem Verhaltnis Durch- 
satzrate/Obertragungsrate, dargestellt. Die obere Kur- 
ve A ergibt sich bei Anwendung des CSMA/CD-Stan- 10 
dardprotokolls. Es ist zu erkennen, daB bei einer Varia- 
tion der Verkehrsbelastung von 0,1 bis 0,5 mittlere 
Transferzeiten von etwa 5 bis 80 ms auftreten. Werden 
die Kanalzugriffe hingegen mit den erfindungsgemaB 
vorgesehenen Verfahrensschritten durchgefiihrt so er- 15 
geben sich in dem angegebenen Bereich gemaO Kurve B 
wesentlich verkiirzte mittlere Transferzeiten von etwa 
0,8 bis 1,8 ms* 

Patentanspriiche 20 

1. Kanalzugriffsverfahren fur ein als Bussystem 
konfiguriertes lokales Obertragungsnetz fur Nach- 
richten mit Paketeinteilung ohne zentrale Steue- 
rung, bei dem jede sendewillige Station den Ober- 25 
tragungskanal abhort und abhangig vom Zustand 
des Obertragungskanals ihre Nachricht absetzt, 
und bei dem im Falle einer Kollision von Nachrich- 
ten auf dem Obertragungskanal eine Unterbre- 
chung der Nachrichtenubertragung und eine Kolli- 30 
sionsauflosung in einer Auflosungsphase erfolgt, 
dadurch gekennzeichnet, daQ die Pakete in einer 
der zunehmenden Restlange bzw. Restausgabezeit 
entsprechenden Reihenfolge iibertragen werden, 
und daQ die mit Ende einer {Collision beginnende 35 
Auflosungsphase aus gegebenenfalls mehreren 
Zeitabschnitten besteht, in denen jeweils die Ober- 
tragung fur die Pakete von Nachrichten vorbe- 
stimmter Lange bzw. Restausgabezeit freigegeben 
wird. 40 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daO die in der jeweiligen Station vorlie- 
genden Nachrichten hinsichtlich ihrer Restlange 
bzw. Restausgabezeit geordnet werden. 

3. Verfahren nach Anspruch 1 oder 2 fiir eine paket- 45 
orientierte Nachrichtenubertragung, dadurch ge- 
kennzeichnet, daB zur Darstellung der Restlange 
bzw. Restausgabezeit die Pakete einer jeden Nach- 
richt fortlaufend mit einer Restpaketnummer ver- 
sehen werden, die die Zahl der insgesamt noch zu 50 
ubertragenden Pakete dieser Nachricht angibt. 

4. Verfahren nach Anspruch 3, dadurch gekenn- 
zeichnet, daB bei Feststellen einer laufenden Ober- 
tragung durch eine sendewillige Station die in die- 
ser Station vorliegende Nachricht abgesetzt wird, 55 
sofern deren Restpaketnummer kleiner als die 
Restpaketnummer des nachsten erwarteten Pakets 
der laufenden Obertragung ist. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB das Absetzen der Nachricht beginnt, 60 
wenn die laufende Obertragung eines Nachrichten- 
pakets abgeschlossen ist. 

6. Verfahren nach einem der Anspruche 3 bis 5, 
dadurch gekennzeichnet, daB die Zeitabschnitte 
der Auflosungsphase mehreren Bereichen von 65 
Restpaketnummern zugeordnet sind. 

7. Verfahren nach Anspruch 6, dadurch gekenn- 
zeichnet, daB der erste Zeitabschnitt der Restpa- 
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ketnummer 1 zugeordnet ist 

8. Verfahren nach einem der Anspruche 3 bis 7, 
dadurch gekennzeichnet, daB die Zahl der Zeitab- 
schnitte der Auflosungsphase und/oder die Ober- 
grenze des jeweiligen Bereichs von Restpaketnum- 
mern entsprechend der Verkehrslast des Obertra- 
gungsnetzes eingestellt werden. 

9. Verfahren nach einem der Anspruche 3 bis 8, 
dadurch gekennzeichnet, daB die Zahl der Zeitab- 
schnitte der Auflosungsphase und/oder die Ober- 
grenze des jeweiligen Bereichs von Restpaketnum- 
mern abhangig von der Paketnummer des letzten 
storungsfrei tibertragenen Pakets eingestellt wer- 
den. 

10. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB die Unter- 
brechung der Nachrichtenubertragung nur fiir 
Nachrichten mit einer vorbestimmten Mindest- 
Restnachrich ten lange bzw. Mindest-Restausgabe- 
zeit erfolgt. 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, daB die Unterbrechung nur fOr Nachrich- 
ten mit einer Restpaketnummer groBer als 3 er- 
folgt 

12. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB nach der er- 
folgreichen Obertragung eines Nachrichtenpakets 
ein Kanalzugriff unabhangig von der Restlange 
bzw. Restausgabezeit dieser Nachricht erfolgt, 
wenn der Obertragungskanal fiir eine vorbestimm- 
te Zeit unbelegt bleibt 
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